Lenstra–Lenstra–Lovász lattice basis reduction algorithm

Results: 35



#Item
11Quantum algorithms / Cryptography / Group theory / Computational complexity theory / Lattice problem / Lattice / Hidden subgroup problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Quantum computer / Mathematics / Theoretical computer science / Algebra

On Quantum Sieve Approaches to the Lattice Shortest Vector Problem Daniel Epelbaum December[removed]

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:11
12Computational number theory / Lattice points / Algebra / Abstract algebra / RSA / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Mathematics / Electronic commerce / Public-key cryptography

The Insecurity of Esign in Practical Implementations Pierre-Alain Fouque1 , Nick Howgrave-Graham2 , Gwena¨elle Martinet3 , and Guillaume Poupard3 ´ Ecole

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:54
13Lattice points / Computational number theory / Lattice problem / Lattice-based cryptography / Lattice / Ideal lattice cryptography / NTRUSign / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Reciprocal lattice / Cryptography / Mathematics / Post-quantum cryptography

Lattice-based Cryptography Oded Regev? Tel Aviv University, Israel Abstract. We describe some of the recent progress on lattice-based cryptography, starting from the seminal work of Ajtai, and ending with

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:55
14Lattice points / Computational number theory / Abstract algebra / Lattice problem / Lattice reduction / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Learning with errors / Lattice / Projection / Mathematics / Cryptography / Algebra

On the concrete hardness of Learning with Errors Martin R. Albrecht1 , Rachel Player1 , and Sam Scott1 Information Security Group, Royal Holloway, University of London Abstract. The Learning with Errors (LWE) problem has

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-19 12:06:15
15Lattice points / Linear algebra / Computational number theory / Homomorphic encryption / Orthogonality / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Lattice / Private information retrieval / Paillier cryptosystem / Cryptography / Algebra / Mathematics

Cryptanalysis of a (Somewhat) Additively Homomorphic Encryption Scheme Used in PIR Tancrède Lepoint1 and Mehdi Tibouchi2 2 1

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-09 03:49:32
16Lattice points / Computational number theory / Matrix theory / Abstract algebra / Lattice problem / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Vector space / Matrix / Algebra / Mathematics / Linear algebra

Non-Abelian Analogs of Lattice Rounding Evgeni Begelfor Department of Computer Science The Hebrew University of Jerusalem [removed] Stephen D. Miller∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-01-11 23:40:13
17Computational number theory / Abstract algebra / Cryptography / Lattice reduction / Linear algebra / Lattice problem / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Crystallography / Lattice / Mathematics / Lattice points / Algebra

BKZ 2.0: Better Lattice Security Estimates Yuanmi Chen and Phong Q. Nguyen 1 2

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2014-01-05 23:20:01
18Lattice points / Cryptography / Computational number theory / Vectors / Lattice problem / Lattice-based cryptography / Lattice / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Algorithm / Algebra / Mathematics / Linear algebra

Lattice Enumeration using Extreme Pruning Nicolas Gama1 , Phong Q. Nguyen2 , and Oded Regev3 1 GREYC and ENSICAEN, France. INRIA and ENS, France. http://www.di.ens.fr/~pnguyen/.

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2012-07-19 15:34:39
19Computational number theory / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Classical cipher / Mathematics / Mathematical analysis / Abstract algebra

     ! "

Add to Reading List

Source URL: www.ctc.gov.kw

Language: English - Date: 2014-07-17 03:44:40
20Computational number theory / Lenstra–Lenstra–Lovász lattice basis reduction algorithm / Matrices / QR decomposition / Orthogonal matrix / Algebra / Mathematics / Numerical linear algebra

Partial LLL Reduction Xiaohu Xie Xiao-Wen Chang Mazen Al Borno

Add to Reading List

Source URL: www.cs.mcgill.ca

Language: English - Date: 2011-08-29 23:51:55
UPDATE